package com.lxw.question;

import java.util.ArrayList;
import java.util.List;

public class Q26 {

    /**
     * vivo2
     * 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），
     * 使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。
     */

    public static int solution (int n) {
        // write code here
        List<Integer> num = new ArrayList<>();

        for(int i = 9 ; i >1 ; i--) {
            while(n % i == 0) {
                num.add(i);
                n = n / i;
            }
        }

        if(num.size() <= 0) {
            return -1;
        }
        int result = 0;
        int base = 1;
        for(int j : num) {
            result = result + j * base;
            base = base * 10;
        }
        System.out.println(result);
        return -1;
    }

    public static void main(String[] args) {
        solution(24);
    }
}
